Inverting Laguerre Tessellations

نویسندگان

  • Qibin Duan
  • Dirk P. Kroese
  • Tim J. Brereton
  • Aaron Spettl
  • Volker Schmidt
چکیده

A Laguerre tessellation is a generalization of a Voronoi tessellation where the proximity between points is measured via a power distance rather than the Euclidean distance. Laguerre tessellations have found significant applications in materials science, providing improved modeling of (poly)crystalline microstructures and grain growth. There exist efficient algorithms to construct Laguerre tessellations from given sets of weighted generator points, similar to methods used for Voronoi tessellations. The purpose of this paper is to provide theory and methodology for the inverse construction; that is, to recover the weighted generator points from a given Laguerre tessellation. We show that, unlike the Voronoi case, the inverse problem is in general non-unique: different weighted generator points can create the same tessellation. To recover pertinent generator points we formulate the inversion problem as a multimodal optimization problem and apply the cross-entropy method to solve it.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recognition of the Spherical Laguerre Voronoi Diagram

In this paper, we construct an algorithm for determining whether a given tessellation on a sphere is a spherical Laguerre Voronoi diagram or not. For spherical Laguerre tessellations, not only the locations of the Voronoi generators, but also their weights are required to recover. However, unlike the ordinary spherical Voronoi diagram, the generator set is not unique, which makes the problem di...

متن کامل

Optimal Transport and Tessellation

Optimal transport from the volume measure to a convex combination of Dirac measures yields a tessellation of a Riemannian manifold into pieces of arbitrary relative size. This tessellation is studied for the cost functions cp(z, y) = 1 p d(z, y) and 1 ≤ p < ∞. Geometric descriptions of the tessellations for all p is obtained for compact subsets of the Euclidean space and the sphere. For p = 1 t...

متن کامل

Approximation of a Spherical Tessellation by the Laguerre Voronoi Diagram

This paper presents a method for approximating spherical tessellations, the edges of which are geodesic arcs, using spherical Laguerre Voronoi diagrams. The approximation method involves fitting the polyhedron corresponding to the spherical Laguerre Voronoi diagram to the observed tessellation using optimization techniques.

متن کامل

Parametric representation of 3D grain ensembles in polycrystalline microstructures

As a straightforward generalization of the well-known Voronoi construction, Laguerre tessellations have long found application in the modelling, analysis and simulation of polycrystalline microstructures. The application of Laguerre tessellations to real (as opposed to computed) microstructures—such as those obtained by modern 3D characterization techniques like x-ray microtomography or focused...

متن کامل

On the Laguerre Method for Numerically Inverting Laplace Transforms

The Laguerre method for numerically inverting Laplace transforms is an old established method based on the 1935 Tricomi-Widder theorem, which shows (under suitable regularity conditions) that the desired function can be represented as a weighted sum of Laguerre functions, where the weights are coefficients of a generating function constructed from the Laplace transform using a bilinear transfor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. J.

دوره 57  شماره 

صفحات  -

تاریخ انتشار 2014